REMARKS ON AFFINE COMPLETE DISTRIBUTIVE LATTICES 



DOMINIC VAN DER ZYPEN 



Abstract. We characterise the Priestley spaces corresponding to afhne complete bounded 
distributive lattices. Moreover we prove that the class of affine complete bounded distributive 
lattices is closed under products and free products. We show that every (not necessarily 
bounded) distributive lattice can be embedded in an afBne complete one and that Q n [0, 1] 
is initial in the class of afiine complete lattices. 



1. Affine complete lattices 



A k-aiy function / on a bounded distributive lattice L is called compatible if for any congru- 
ence 9 on L and {ai,bi) €0, {i = l,...,k) we always have (/(ai, a^), ....6^)) € 6. It is 
easy to see that the projections pri : ^ L are compatible. With induction on polynomial 
complexity one shows that every polynomial function is compatible (see [1]). A lattice L is 
called affine complete, if conversely every compatible function on L is a polynomial. 



G. Gratzer |2J gave an intrinsic characterization of bounded distributive lattices that are affine 
complete: 

Theorem 1.1. ([2j) A bounded distributive lattice is affine complete if and only if it does not 
contain a proper interval that is a Boolean lattice in the induced order. 



Note that in particular, no finite bounded distributive lattice L is affine complete: Let x S L 
be an element distinct from 1. Then x has an upper neighbor, ie, there exists y & L such that 
[x, y] = {x, y} which is isomorphic to the 2-element Boolean lattice. 

Example 1.2. The bounded distributive lattices [0, 1] and [0, 1] x [0, 1] are affine complete. 

Proof. First, take any x < y in [0, 1]. Then the element a = € [x, y] has no complement a' 
in [x,y]: Otherwise we would have a A a' = x which would imply a' = x, but then aVa' = a ^ y. 
So [x, y] is not Boolean, whence [0, 1] has no proper Boolean interval. 

Secondly, let (xi, X2) < (yi, 2/2) G [0, 1] x [0, 1]. With a similar argument as before, the element 

( — 2 — ' — 2 — ^ [{xi,x2),{yi^y2)\ 

does not have a complement in [(xi,X2), (yi,y2)]- Thus, [0, 1] x [0, 1] has no proper Boolean 
interval and is therefore affine complete. □ 



^The author is grateful for financial support from the Swiss National Science Foundation. 
AMS subject classification (2000): 06D50 (06D99) 
Keywords: distributive lattice, affine complete, Priestley spaces. 
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2. Priestley duality 

In [5], Priestley proved that the category V of bounded distributive lattices with (0,1)- 
preserving lattice homomorphisms and the category V of compact totally order-disconnected 
spaces (henceforth referred to as Priestley spaces) with order-preserving continuous maps are 
dually equivalent. (A compact totally order- disconnected space {X;t,<) is a poset {X;<) 
endowed with a compact topology r such that, for x, y € X, whenever x ^ y, then there 
exists a clopen decreasing set U such that x and y U .) The functor D : D ^ V assigns 
to each object L of P a Priestley space {D(L);t{L), C), where D(L) is the set of all prime 
ideals of L and r(L) is a suitably defined topology (the details of which will not be required 
here). The functor E -.V ^ V assigns to each Priestley space X the lattice {E{X); U, n, 0, X), 
where E{X) is the set of all clopen decreasing sets of X. 

Priestley duality therefore provides us with a "dictionary" between the world of bounded 
distributive lattices and a certain category of ordered topological spaces. This is interesting in 
particular because free products of lattices are "translated" into products of Priestley spaces. 
We will use this fact for showing that the class of affine complete bounded distributive lattices 
is closed under free products. 

3. Affine complete Priestley spaces 

The aim of this section is to characterize the Priestley spaces corresponding to affine complete 
distributive (0,l)-lattices. Such spaces will be called affine complete Priestley spaces. In other 
words, a Priestley space X is affine complete iff £{X) is affine complete. 

The following theorem provides a rather straightforward translation of the algebraic concept 
of affine completeness in order-topological terms. 

Theorem 3.1. Let X he a Priestley space. Then the following statements are equivalent: 

(1) S{X) is affine complete. 

(2) If U C 1/ are clopen down-sets and U ^ V , then the suhposet V \ U of X is not an 
antichain, i.e. V \U contains a pair of distinct comparable elements. 

Proof (1) =^ (2). Suppose V\U is an antichain. Let C G [U,V] C £{X). Take C = 

uulv\c). 

Claim: C is a clopen down-set of X. 

It is clear that C is a clopen subset of X since V \ C = V f] {X \ C). Now, let c (z C and 
assume x < c. Then if c £ U, we are done, since C/ is a down-set. Assume c £ V\U. Since V 
is a down-set, we get x (zV, and the fact that V\U is an antichain tells us that x cannot be a 
member of V \ U. Therefore x £ U C C' which proves that C is indeed a (clopen) down-set. 

Moreover, C is the complement of C in [U, V], i.e. C C = U and C L) C = V . Because 
C was arbitrary, we see that [U, V] is a proper Boolean interval of £{X), whence £{X) is not 
affine complete. 

(2) =^ (1). Suppose [/ C y are distinct clopen down-sets. By assumption, there are 
elements x,y £ V\U such that x < y. There is a clopen down-set A with x € A and y ^ A. 
Consider B = {Ar]V)L)U . So B £ [U, V] and y ^ B. Now we show that B has no complement 
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in [[/, V]: Take any C £ [U, V] with C L) B = V . Then y C, but since C is a down-set, we 
have X G C, thus x G (Br)C)\U and B DC ^ U . So whatever C we pick, C is no complement 
for B, i.e. B is not complemented, and consequently [U, V] is not Boolean. It follows that no 
proper interval of £{X) is Boolean. □ 

We can formulate the above result in a more concise way: 

Corollary 3.2. A Priestley space X is affine complete if and only if each nonempty open set 
contains two distinct comparable points. 

Proof. It follows directly from theorem 13.11 that if each nonempty open set contains two 
distinct points that are comparable, then X is affine complete. 

Conversely, suppose that [/ is a nonempty open set which is an antichain, then there exist 
open down-sets Ci, C2 such that 7^ Ci n {X\C2) ^ U. Then [Ci fl C2, Ci] is a proper interval 
such that Ci\(Ci n C2) = Ci fl {X\C2) is an antichain (as a subset of the antichain U). Thus 
theorem 13.11 implies that X is not affine complete. □ 



Note that the proof works exactly the same way if each occurrence of "open" is replaced by 
"clopen" (basically because each Priestley space is zero-dimensional). So we can state as well: 

A Priestley space X is affine complete if and only if each nonempty clopen set contains two 
distinct comparable points. 



4. Products of affine complete lattices 



We prove in this section that arbitrary products of affine complete lattices are affine complete. 
We don't need Priestley duality to do this. Priestley duals of affine complete lattices, i.e. affine 
complete Priestley spaces, will come into play when we consider coproducts of affine complete 
lattices. 

Theorem 4.1. // {Liji^j is a family of (hounded) affine complete lattices, then Iljg/Lj is 
affine complete. 

Proof. We prove the contrapositive of the theorem. Suppose that Iljg/Lj is not affine com- 
plete. Then it contains a proper interval rf\ that is Boolean. There exists some k € K such 
that ^(/c) < rj{k). We claim that 

is a Boolean interval. Set x = ^{k),y = r]{k). Suppose / G [x,y] and define A G Iljg/Lj by 

m- 

Because [^, r/] is Boolean, there exists A' G Iljg/Lj such that A A A' = ^ and A V A' = t/. Thus 
it is easy to see that /' := X'{k) is the complement of / G [x,y]. Therefore, [x,y] is a proper 
Boolean interval of and whence is not affine complete. □ 

Example 4.2. Theorem \4.1\ implies that [0,1]^ is affine complete. 
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5. Free products of affine complete lattices 

Now we turn our attention to free products of affine complete bounded distributive lattices; 
we prove they are complete. A convenient way to obtain this result is to dualise the problem 
into the category of Priestley spaces. Free products (that is, coproducts) in D correspond 
to products in P and vice versa; this is stated in the following proposition in a more general 
way. 

Proposition 5.1. [3] Let A and B be categories, and assume that F : A ^ B and G : B ^ A 

are contravariant functors that form a dual equivalence. Then: 

(1) If A is a product of a family of objects (Aj)jg/ of A, then F{A) is a coproduct of 

(2) If A is a coproduct of a family of objects (Aj)jg/ of A, then F(A) is a product of 

Moreover we have shown that affine complete lattices correspond to affine complete spaces 
under the Priestley duality. 

Theorem 5.2. If{Xi)i^j is a family of affine complete Priestley spaces, thenHi^jXi is affine 
complete. 

Proof. Suppose that Xi is affine complete for every i ^ I. It suffices to show that every 
nonempty subset V of Iljg/Xj of the form 

y = 7r-i(f/i)U...U7rri(C/,) 

contains two distinct comparable elements (where ^ Xi^, open, nonempty). Take Ui. It 
contains elements a < b, because Xi-^ is affine complete. Now pick ^ € F. Define ^1,^2 £ V 

by 

I ^(i) ifi^ii 
\ a if i = ii 



6(i) 

and 



J C(i) if i / n 
1 6 if i = ii 

Clearly, ^1,^2 are distinct comparable elements ofV. □ 



Applying the Priestley duality now yields: 

Corollary 5.3. The class of (bounded) affine complete lattices is closed under free products. 

6. Embedding lattices in affine complete lattices 

First we will stay away from affine completeness in the worst possible way: we will embed 
each L into a powerset of some set, which, being Boolean, is as affine incomplete as it gets. 

Lemma 6.1. Let L be a distributive lattice (L need not be bounded). There is a set X and a 
lattice embedding 

j,L^ V{X) 
where V{X) is the powerset of the set X. 
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Proof. First, endow L with a smallest element and a greatest element. Call this new bounded 
distributive lattice Lqi- By Priestley duality, there is a Priestley space {X, r, <) such that the 
lattice £{X) of clopen down-sets is isomorphic to Lqi- Since £{X) is a sublattice of 'P{X), 
we are done. □ 

Next, we will embed that powerset in an affine complete lattice. 

Lemma 6.2. Let X be a set and let Q = {q Q;0 < q < 1}. Then there is a lattice 
embedding 

j : V{X) ^ Q^. 

Moreover, Q is affine complete. 

Proof. Set j : S ^ xs ^ for every 5 C X, where xs is defined by 

'l iix£S 



ifx^S 



It is easy to see that j is a lattice embedding. Next, we claim that Q is affine complete. Take 
any x < y in Q. Then the element a = ^^-j^ € [x,y] has no complement a' in [x,y]: Otherwise 
we would have a A a' = x which would imply a' = x, but then a\J a' = a ^ y. So [x, y] is not 
Boolean, whence Q has no proper Boolean interval. Therefore, Q is affine complete. 

Moreover, bv l4.H is affine complete which concludes the proof. □ 
Lemmas 16.11 and 16.21 now imply: 

Corollary 6.3. Every distributive lattice (not necessarily bounded) can be embedded in a 
bounded affine complete lattice. 

Admittedly, the construction provided bv 16.11 and 16.21 is highly non-unique and has no mini- 
mality properties. 



7. Qoi AS INITIAL OBJECT IN THE CATEGORY OF AFFINE COMPLETE LATTICES 

The aim of this section is to show that the lattice Qoi = Q Pi [0, 1] can be embedded into each 
affine complete lattice, which amounts to saying that Qoi is an initial object of the category 
of affine complete lattices (with (O,l)-homomorphisms, i.e. a full subcategory of the category 
bounded distributive lattices). The key will be the notion of a dense chain. 

Definition 7.1. A chain (X, <) is called dense if for all x < y & X there is z ^ X with 
X < z < y. 

The first tool we need here is a well known result of model theory. It states that the theory 
of dense linear orders is complete and has (Q, <) as prime model. We will state this result in 
a more primitive way and prove it. 

Proposition 7.2. If{X,<) is a bounded dense chain, there is a (0,1) -embedding 

^■.Qoi^ X. 
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Proof. Let a : lv Qoi\{0, 1} be a bijection. We will write instead of a{k) to simplify 
notation and will inductively build a subset 

/ C (Qoi\{0, 1}) X {X\{Ox,lx}) 

that's an injective function from Qoi\{0, 1} to X\{Ox, Ix} which is even order-preserving. 

n = 0: Choose bo G X\{Ox, Ix} and set /o := {{ao,bo)}. 

n ^ n + 1: Assume that has been defined in a way that for all k, I G {0, n} the relation 
flfc < implies fniak) ^ fnio-i) and that /„ is an injective function from {ao,...,a„} to 
X\{^x^ Ix}- Now consider the element a„+i G Qoi\{0, !}• 

Case 1: a^+i > for all i G {0, Then, since X is dense, there is hn+i G X such that 

Ix > tn+i > /n(ai) for all i G {0, ...,n}. So, 

fn+l '■= fn U {(an+1, 6n+l)} 

is an injective order-preserving function that continues /„. 

Case 2: On+i < for all i ^ {0, ...,n}. Proceed similarly as in Case 1. 

Case 3: There are k,l G {0, ...,n} such that < a^+i < a;. We may assume that there 
is no k' G {0, ...,n} with < ay < a„+i and likewise that there is no 1/ G {0, ...,n} with 
a„+i < ail < ai. Consider = fniak) and bi = fnicLl)- Since is order-preserving and 
injective by assumption, we get bk < h. Because X is dense, there is an element bn+i such 
that bk < bn+i < bi- Then 

fn+l '■= fn U {(a„+i, 6n+i)} 

is easily seen to be an injective order-preserving map that continues /„. 
Now, it is easy to see that 

/ := U 

is an injective order-preserving function from Qoi\{0, 1} to (X\{Ox, Ix} which is even order- 
preserving. So 

(^:=/U{(0,Ox),(l,lx)} 
is an order embedding from Qoi to X. □ 

Proposition 7.3. Let L he a hounded affine complete distributive lattice. Then 

a) There is a maximal chain C C. L, i.e., a chain that is not properly contained in another 
chain in L. 

b) If C is a maximal chain of L then C is dense. 

Proof, a) is a standard application of Zorn's Lemma: If /C is a set of chains of L such that 
for any Ci,C2 G /C we either have Ci C C2 or Ci ^ C2, then IJ/C is easily checked to be a 
chain in L: Let x,y G U ^) then there are members C, D containing x, y respectively; now 
since /C is a chain with respect to C, at least one of the statements x,y € C or x,y € D holds. 
Since C, D are chains in L, either statement leads us to x <l y or x >l y. So K, is bounded 
in the poset of all chains of L, thus Zorn's Lemma implies that there is a maximal chain. 

As for 6), assume that C is a maximal chain sticIi that x < y G C but there is no z G C 
with x < z < y. Now if there were no z in the whole lattice L such that x < z < y, then 
[x, y] = {x, y} is a proper Boolean interval of L which implies that L is not afiine complete. 
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leading to a contradiction. Thus there is such a whence CLi{z} is a chain of L that properly 
contains C, contradicting the maximality of C. □ 

Now the propositions 17.21 and 17.31 directly imply the following. 

Theorem 7.4. If L is an affine complete lattice, then there exists a (0,l)-emhedding ip : 

Qoi ^ ^■ 

Proof. Pick any maximal chain C in L. Note that by maximality of C we have 0, 1 G C 
since C U {0, 1} is a chain. So the inclusion map t : C ^ L is a (0, l)-embedding as well as 
the embedding from Qoi to C provided by proposition 17.31 Composing these two, we get a 
(0,l)-embedding from Qoi to L. □ 

8. Open questions 

In chapter [6] we showed that ever bounded distributive lattice can be extended to an affine 
complete lattice. This was achieved by making use of Qoi which happens to be embeddable 
in any affine complete lattice, ie, the "smallest" affine complete lattice. Now the question is: 
Is the construction carried out in chapter [6] in some way canonical? For an arbitrary lattice 
L, does its 'affine hull' have any interesting universal properties? 
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